Additively weighted Harary index of some composite graphs
نویسندگان
چکیده
We introduce a modification of the Harary index where the contributions of vertex pairs are weighted by the sum of their degrees. After establishing basic mathematical properties of the new invariant, we proceed by finding the extremal graphs and investigating its behavior under several standard graph products.
منابع مشابه
Extremal (n,m)-Graphs with Respect to Distance-Degree-Based Topological Indices
In chemical graph theory, distance-degree-based topological indices are expressions of the form ∑ u6=v F (deg(u), deg(v)), d(u, v)), where F is a function, deg(u) the degree of u, and d(u, v) the distance between u and v. Setting F to be (deg(u) + deg(v))d(u, v), deg(u)deg(v)d(u, v), (deg(u)+deg(v))d(u, v)−1, and deg(u)deg(v)d(u, v)−1, we get the degree distance index DD, the Gutman index Gut, ...
متن کاملProduct version of reciprocal degree distance of composite graphs
A {it topological index} of a graph is a real number related to the graph; it does not depend on labeling or pictorial representation of a graph. In this paper, we present the upper bounds for the product version of reciprocal degree distance of the tensor product, join and strong product of two graphs in terms of other graph invariants including the Harary index and Zagreb indices.
متن کاملWeighted Harary indices of apex trees and k-apex trees
If G is a connected graph, then HA(G) = ∑ u6=v(deg(u) + deg(v))/d(u, v) is the additively Harary index and HM (G) = ∑ u6=v deg(u) deg(v)/d(u, v) the multiplicatively Harary index of G. G is an apex tree if it contains a vertex x such that G − x is a tree and is a k-apex tree if k is the smallest integer for which there exists a k-set X ⊆ V (G) such that G − X is a tree. Upper and lower bounds o...
متن کاملNordhaus-Gaddum type results for the Harary index of graphs
The emph{Harary index} $H(G)$ of a connected graph $G$ is defined as $H(G)=sum_{u,vin V(G)}frac{1}{d_G(u,v)}$ where $d_G(u,v)$ is the distance between vertices $u$ and $v$ of $G$. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ ...
متن کاملExtremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we determined the extremal (maximal and minimal) unicyclic and bicyclic graphs with respect to Harary index. 2010 Mathematics Subject Classification: 05C90
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 313 شماره
صفحات -
تاریخ انتشار 2013